Constraints , Varieties , and Algorithms
نویسنده
چکیده
Declaration This dissertation is submitted to University College Cork, in accordance with the requirements for the degree of Doctor of Philosophy in the Faculty of Science. The research and thesis presented in this dissertation are entirely my own work and have not been submitted to any other university or higher education institution, or for any other academic award in this university. Where use has been made of other people's work, it has been fully acknowledged and refer-enced. Acknowledgements Working on this thesis was fun but without the help of some people this work would not have been possible. I should like to thank Pat Fitzpatrick for his final and Jim Bowen for his initial supervision. I have greatly benefited from their comments and input. Also, I should like to thank Jim for getting me to Ireland and for allowing me to spend a lot of time on trying out new ideas. Without him I would not have had the opportunity to start this work. Special thanks should also go to my External Supervisors Peter Jeavons and Dave Cohen for providing excellent comments about the thesis and for making the " viva " an enjoyable event. Thanks to Pádraic, Neil, and Ruth for keeping up the morale and for interesting discussions. Finally, I should like to thank Olly for his friendship and hospitality, especially in the two months before finalising this thesis.
منابع مشابه
Generating Optimal Timetabling for Lecturers using Hybrid Fuzzy and Clustering Algorithms
UCTTP is a NP-hard problem, which must be performed for each semester frequently. The major technique in the presented approach would be analyzing data to resolve uncertainties of lecturers’ preferences and constraints within a department in order to obtain a ranking for each lecturer based on their requirements within a department where it is attempted to increase their satisfaction and develo...
متن کاملTHE EFFECTS OF INITIAL SAMPLING AND PENALTY FUNCTIONS IN OPTIMAL DESIGN OF TRUSSES USING METAHEURISTIC ALGORITHMS
Although Genetic algorithm (GA), Ant colony (AC) and Particle swarm optimization algorithm (PSO) have already been extended to various types of engineering problems, the effects of initial sampling beside constraints in the efficiency of algorithms, is still an interesting field. In this paper we show that, initial sampling with a special series of constraints play an important role in the conv...
متن کاملFUZZY LINEAR PROGRAMMING WITH GRADES OF SATISFACTION IN CONSTRAINTS
We present a new model and a new approach for solving fuzzylinear programming (FLP) problems with various utilities for the satisfactionof the fuzzy constraints. The model, constructed as a multi-objective linearprogramming problem, provides flexibility for the decision maker (DM), andallows for the assignment of distinct weights to the constraints and the objectivefunction. The desired solutio...
متن کاملOPTIMUM DESIGN OF GRILLAGE SYSTEMS USING CBO AND ECBO ALGORITHMS
Grillages are widely used in various structures. In this research, the Colliding Bodies Optimization (CBO) and Enhanced Colliding Bodies Optimization (ECBO) algorithms are used to obtain the optimum design of irregular grillage systems. The purpose of this research is to minimize the weight of the structure while satisfying the design constraints. The design variables are considered to be the c...
متن کاملCockpit Crew Pairing Problem in Airline Scheduling: Shortest Path with Resources Constraints Approach
Increasing competition in the air transport market has intensified active airlines’ efforts to keep their market share by attaching due importance to cost management aimed at reduced final prices. Crew costs are second only to fuel costs on the cost list of airline companies. So, this paper attempts to investigate the cockpit crew pairing problem. The set partitioning problem has been used for ...
متن کاملOPTIMAL CONSTRAINED DESIGN OF STEEL STRUCTURES BY DIFFERENTIAL EVOLUTIONARY ALGORITHMS
Structural optimization, when approached by conventional (gradient based) minimization algorithms presents several difficulties, mainly related to computational aspects for the huge number of nonlinear analyses required, that regard both Objective Functions (OFs) and Constraints. Moreover, from the early '80s to today's, Evolutionary Algorithms have been successfully developed and applied as a ...
متن کامل